Navigation with uncertainty: reaching a goal in a high collision risk region

نویسندگان

  • Philippe Burlina
  • Daniel DeMenthon
  • Larry S. Davis
چکیده

We present a probabilistic method for noisy sensor based robotic navigation in dynamic environments. The method generates an optimal trajectory by considering as optimality criteria the probability of not colliding with the obstacles and the probability of accessing an operational position with respect to a moving target object. Estimates of the obstacle's kinematic parameters and measures of conndence in these estimates are used to produce the probability of collision associated with any robot displacement. The probability of collision is derived in two steps: a stochastic model is deened in the kinematic state space of the obstacles, and collision events are given simple geometric characterizations in this state space.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NAVIGATION WITH UNCERTAINTY I Reaching a Goal in a High Collision Risk Region

We present a probabilistic method for noisy sensor based robotic navigation in dynamic en vironments The method generates an optimal trajectory by considering as optimality criteria the probability of not colliding with the obstacles and the probability of accessing an operational position with respect to a moving target object Estimates of the obstacle s kinematic parameters and measures of co...

متن کامل

Perception-aware Receding Horizon Navigation for MAVs

To reach a given destination safely and accurately, a micro aerial vehicle needs to be able to avoid obstacles and minimize its state estimation uncertainty at the same time. To achieve this goal, we propose a perception-aware receding horizon approach. In our method, a single forwardlooking camera is used for state estimation and mapping. Using the information from the monocular state estimati...

متن کامل

Identifying at Highway-Rail Grade Crossing Hotspots in Canada

This research presents a risk-based Hotspots identification model at highway-rail grade crossings in Canada. Two sets of models were developed to predict collision frequency and consequence at individual crossings. A two–dimensional graphic approach was adopted to combine these two models together to predict the risk at each crossing. Hotspots based on collision history tended to be widespread ...

متن کامل

Mobile Robot Collision Avoidance in Human Environments

Collision avoidance is a fundamental requirement for mobile robots. Avoiding moving obstacles (also termed dynamic obstacles) with unpredictable direction changes, such as humans, is more challenging than avoiding moving obstacles whose motion can be predicted. Precise information on the future moving directions of humans is unobtainable for use in navigation algo...

متن کامل

A Navigation System for Autonomous Robot Operating in Unknown and Dynamic Environment: Escaping Algorithm

In this study, the problem of navigation in dynamic and unknown environment is investigated and a navigation method based on force field approach is suggested. It is assumed that the robot performs navigation in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992